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(57) ABSTRACT 

A mobile communication station in a wireless communica- 
tion network is used to measure the respective times of 
arrival of radio signals respectively transmitted by a plural- 
ity of radio transmitters in the network. The mobile com- 
munication station is provided with real time difference 
information indicative of differences between a time base 
used by a radio transmitter serving the mobile communica- 
tion station and respective time bases used by the other radio 
transmitters. The mobile communication station determines, 
in response to the real time difference information and 
relative to the time base used by the radio transmitter serving 
the mobile communication station, a plurality of points in 
time at which the respective radio signals are expected to 
arrive at the mobile communication station. For each radio 
signal, the mobile communication station monitors for 
arrival of the radio signal during a period of time after the 
point in time at which the radio signal is expected to arrive. 

41 Claims, 6 Drawing Sheets 
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DOWNLINK OBSERVED TIME This difference, often referred to as the real lime difference 

DIFFERENCE MEASUREMENTS or RTD, represents the actual difference in absolute time 

between the transmission of respective signals (e.g., respec- 
Thisapplicationisacontinuation-in-partof U.S.Ser. No. tive synchronization bursts in GSM) from respective base 
09/131,150 filed on Aug. 7, 1998. 5 transceiver stations, which signals would be transmitted 

simultaneously if the frame structures of the base transceiver 
HELD OF THE INVENTION stations were perfectly synchronized. 

The invention relates generally to locating the position of . ^mong several possible approaches to determine the real 
a mobile communication unit Id a wireless communication ^"^^ differetice RTD between base transceiver stations, two 
network and, more particularly, to making downlink conventional examples are: absolute time stampmg m the 
observed time difference measurements. respecUve base transceiver stations; and use of stationary 

reference mobiles located in known positions. In the latter 
BACKGROUND OF TIIE INVENTION example, the reference mobile measures downlink signals 

^ . , , . . ^ . sent from various base transceiver stations. Because the 

-Die ability to locate the position of a mobile communi- ^spective distances between the various base transceiver 
cation unit operating m a wireless communication system ^^^^^^^ stationary reference mobile station are 

(for example, a cellular communication system) provides ^^^^ ^^ ^^^^ ^.^^ difference in arrival times of the 
many well known advantages. Exemplary uses of such respective signals fix>m the base transceiver stations can be 
position location capability include security applicatioiis, ^asUy calculated. The real time difference RTD between 
emergency response applications, and travel guidance appli- base transceiver stations is simply the difference between the 
cations. Several taiown techniques for providing position j^^^ difference of arrival and the observed time 

legation involve the measureinent of cerum charactei^^^^ difference of arrival actually observed at the reference 
of communication signals such as the time of arrival (TOA). ^^^^ile station. The reference mobile station can periodically 
the round trip delay, or the angle of arnval of a commum- ^^^^ ^^^^^^ ^^^^^^j measurements and report 

cation signal. Some of these techniques can be further ^5 them to a mobile location node in the network so that the 
divided mto uplink or downlink approaches. In the uplink ^^twork can maintain an updated record of the RTDs, 
category, a base transceiver station (BTS) or other receiver techniques underlying known OTD methods are very 

performs the measurements on communication signals ongi- ^.^^^^ procedures used conventionally by mobile stations 
natmg at a mobile communication unit (or mobik station). synchronize to a serving base transceiver station and 

In downlmk approaches the mobile station performs the 3^ ^^^e measurements on a number of neighboring base 
measurements on signals originating at base transceiver transceiver stations as instructed by the serving cell (as in 
stations or other transmitters. ^^^ile assisted hand^ff operations). The mobile station 

One example of a downlink technique for locating the needs to know which base transceiver stations are to be 
position of a mobile station is the observed time difference monitored for OTD measurements. This information can 
(OTD) technique. This technique will now be described with 35 typically be provided in conventional system information 
respect to the Global System for Mobile Communication messages broadcasted in the cell, for example on a GSM 
(GSM), which is exemplary of a cellular communication cell's BCCH (broadcast control channels) frequency. This 
system in which downlink observed time difference tech- system information typically includes a list of ftcquencies of 
niques are applicable. The OTD technique is implemented. neighboring cells which are to be measured. The mobile 
for example, by having the mobile station measure the time 40 station scans the designated frequencies to detect a fre- 
difference between arrival times of selected radio signals quency correction burst, which is an easily identifiable burst 
transmitted from different base transceiver stations. Assum- that appears approximately every 50 ms in GSM. 
ing the geometry shown in FIG, 1, and further assuming that After successful detection of a frequency correction burst, 
two signals are transmitted simultaneously from the base the mobile station knows that in GSM the next frame will 
transceiver stations BTSl and BTS2, and letting Tl and T2 45 contain a synchronization burst SB. The synchronization 
denote the times of arrival of the respective signals at the burst SB contains the Base Station Identity Code (BSIC) and 
mobile station, then the observed time difference OTD is information indicative of the frame number of the current 
given by the following equation: frame in which the burst SB is occurring. The mobile station 

n-72-(rfl-</2)/c (Eq 1) measures the time of arrival of the synchronization burst SB 

50 at the mobile station relative to the timing of mobile station's 
where dl and 62 are the respective distances from BTSl and own serving cell. Since now the mobile station knows the 
BTS2 to the mobile station. The locations of BTSl and frame structure of the neighboring base transceiver station 
BTS2 are known, and the possible locations of the mobile relative to its own serving base transceiver station timing, it 
station are described by the hyperbola 15 shown in FIG. 1. is possible to repeat the time of arrival measurements to 
By combining measurements from at least three base trans- 55 improve accuracy. This procedure is repeated until all fre- 
ceiver stations, a position estimate for the mobile station can quendes (i.e., all BTSs) on the list have been measured. The 
be obtained. observed time difference values recorded by the mobile 

Most conventional cellular communication systems station are then transferred to a mobile station location node 
(including GSM systems) are asynchronous, that is, each in the cellular system, which node performs the position 
base transceiver station uses its own internal clock reference 60 determination based on the observed time difference values, 
to generate its frame and time slot structure. Therefore, the the real time difference values and the geographic locations 
frame structures of the different base transceiver stations of the base transceiver stations. 

will tend to drift in time relative to one another, because Because the mobile station does not know when the 
clocks are not perfectly stable. As a consequence, an OTD frequency correction burst (and thus the following synchro- 
measurement is not really meaningful for locating the posi- 65 nization burst SB) will appear, the brute force method 
tion of a mobile station unless the differences in timing described above, namely monitoring for the frequency cor- 
between the base transceiver stations being used is known. rection burst, must be used. 
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The time required to capture a synchronization burst will 
depend on the measurement mode. OTD measurements can 
be made, for example, when call setup is being performed on 
a GSM SDCCH (Stand-alone Dedicated Control Channel), 
or during idle frames when the mobile station is in call 
mode, or during speech interrupt. For example, if the mobile 
station makes the measurements in call mode, then the 
mobile station can only make measurements during idle 
frames, which conventionally occiur in GSM systems every 
120 ms. The probability that a particular synchronization 
burst will appear within the idle frame is approximately 1 in 
10, because the syncbronization burst conventionally occurs 
onoe every ten frames in GSM. Accordingly, on average, 5 
idle frames will be needed, meaning 0.6 seconds per base 
transceiver station. Thus, if it is desired to measure at least 
6 neighboring base transceiver stations, an average mea- 
surement time of 3 or 4 seconds will be required, which may 
be prohibitively long in many applications. 

The mobile station is guaranteed to have measured the 
synchronization burst SB if the mobile station captures and 
stores all signals (for example, all signals on the BTS's 
BCCH frequency in GSM) for 10 consecutive frames. 
However, providing the mobile station with the memory and 
computational capacity to capture (and thereafter process) 
all signal information in 10 consecutive frames is disadvan- 
tageously complex. 

Moreover, in areas such as urban areas characterized by 
high interference levels, and in rural areas with large dis- 
tances between base transceiver stations, the probability of 
detecting the synchronization burst SB may be unacceptably 30 
low, because the signals will typically be characterized by 
low signal-to-noise ratios. 

Due also to the low signal-to-noise ratio, it is typically 
very difficult to decode the BSIC in the synchronization 
burst SB. The probability of taking ghost spikes instead of 
a synchronization burst SB is therefore disadvantageously 
increased in instances of low signal-to-noise ratio. 

For locating a mobile station operating in a network using 
a Code Division Multiple Access (CDMA) air interface, one 
known downlink OTD approach, which has been proposed 
for standardization, uses some conventional cell-search sig- 
nals provided in the CDMA network. This known downlink 
OTD approach is also referred to hereinafter as the "pro- 
posed" approach or technique. Examples of conventional 
mobile communication systems that employ a CDMA air 
interface include so-called Wideband CDMA (WCDMA) 
systems such as the ETSI Universal Mobile Telecommuni- 
cation System (UMTS) and the ITU's IMT-2000 System. In 
such systems, the proposed downlink OTD positioning 
technique is performed by the mobile station during prede- 
termined idle periods wherein the mobile station's serving 
base transceiver station ceases all transmission in order to 
enhance the mobile station's ability to detect signals trans- 
mitted by neighboring base transceiver stations. Certain 
signals conventionally provided for cell-searching in the 55 
aforementioned CDMA systems, namely a first search code 
(FSC) and a second search code (SSC), are also used in 
performing downlink OTD positioning. 

During the idle period(s) of its serving base transceiver 
station, a mobile station uses a matched filter that is matched 
to the first search code FSC, just as is done in conventional 
cell-searching. The FSC is conventionally transmitted by all 
base transceiver stations in CDMA networks such as men- 
tioned above. The FSC is 256 chips long and is transmitted 
by each base transceiver station once every time slot, that is, 
one tenth of the time (each time slot is 2,560 chips long). 
Each ray of each base transceiver station within the mobile 
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Station's bearable range results in a peak in the signal output 
from the matched filler. In the conventional peak detection 
process, the results from several time slots are typically 
combined non-coherently to improve the peak detection. In 
conventional cell-searching, the mobile station typically 
chooses the strongest detected peak. However, in the pro- 
posed downlink OTD positioning technique, the time of 
arrival (TOA) of each detected peak is measured by the 
mobile station using conventional time of arrival measure- 
ment techniques, so the observed time differences (OTDs) 
between the times of arrival of the respective peaks can be 
calculated. 

Each base transceiver station operating in the aforemen- 
tioned CDMA networks also conventionally transmits an 
associated second search code (SSC), which includes a set 
of 16 codes arranged and transmitted in a certain order. The 
16 codes are transmitted sequentially, one code per time slot, 
and each of the 16 codes is transmitted simuhaneously with 
the FSC transmitted in that time slot. The exemplary con- 
ventional CDMA systems mentioned above have 16 time 
slots per frame, so the entire SSC pattern, including all 16 
codes, is repeated once every frame. The SSC pattern, with 
its 16 codes arranged in a certain order, specifies, from 
among a plurality of possible code groups, a single code 
group associated with the base transceiver station. Each code 
group includes a plurality of CDMA spreading codes, and 
each base transceiver station uses one of the spreading codes 
from its associated code group. 

For each base transceiver station within bearable range, a 
mobile station performing the proposed downlink OTD 
positioning technique correlates the temporal location of that 
base transceiver station's FSC peak with the 16 codes of its 
SSC pattern, just as is done in conventional cell-searching. 
This correlating process typically uses non-coherent com- 
bining. If the peak is successfully correlated with an SSC 
pattern, then this correlation result indicates the code group 
associated with the base transceiver station that produced the 
FSC peak. 

The FSC peak timing (i.e., the measured TOAs and/or 
OTDs) and the code group for each detected base transceiver 
station can then be reported to a mobile location node in the 
network, along with power and quality measurements made 
during the FSC peak detection process and during the 
FSC-SSC correlation process. 

The mobile location node akeady knows the RTDs among 
the base transceiver stations (conventionally obtained from, 
e.g., absolute time stamping in the base transceiver stations, 
or a stationary reference mobile station), and thus knows, 
within a range of uncertainty due to the unknown location of 
the mobile station, when the mobile station should have 
received the FSC peak from any given base transceiver 
station. Using this known RTD information, in combination 
with the aforementioned peak timing, power and quality 
information received from the mobile station, the mobile 
location node can identify the base transceiver station cor- 
responding to each FSC peak. 

For example, if the location of the mobile station is known 
within a 4.5 kilometer range of uncertainty, this range 
corresponds to 64 chips. If the fi-ame structure timing of one 
candidate base transceiver station differs from that of 
another candidate base transceiver station in the same code 
group by more than the 64 chip uncertainty, then the correct 
one of those base transceiver stations can always be deter- 
mined. Assuming that the frame structure timing of each 
base transceiver station is random, the probability that any 
two base transceiver stations will have a frame structure 
timing difference therebetween (that is, a real time difference 
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RTD) of 64 chips or less is 64/40,960, because each frame FIG. 3 illustrates one example of relative timing differ- 

includes 40,960 chips (16 timeslotsx2560 chips/timeslot). ence between base transceiver stations such as shown in 

Thus, the probability that a peak produced by one base FIG. 2. 

transceiver station can be distinguished from a peak pro- 4 iUustrates an exemplary time slot structure of the 

duced by another base transceiver station of the same code 5 frg-^g- u\a 3 

group is 99.8% (1-64/40,960). The other 0.2% of situations ~^ .„ 

can be handled by more advanced schemes, for instance by . ^'0. 5 illustrates an exemplary quarter bit structure of the 

using power measurements and by choosing the base trans- ^^^^ ^^^^ ^• 

ceiver station that gives the best fit in a conventional FIG. 6 illustrates pertinent portions of a mobile station 

location-determining cost -function. having downlink observed time difference measurement 

Once each FSC peak has been matched to its correspond- capability according to one embodiment of the present 

ing base transceiver station, the TOA and/or OTD informa- invention. 

tion can be used in combination with the known RTD y jnusiraies how an example downlink monitoring 

mfornialion and the known geographical locations of the ^^^^^ ^ detennined according to the invention, 

base transceiver stations, to determme the geographical ^ . , . ^ . 

position of the mobile station. ^5 FIG. 8 lUustrates pertinent porUoos of a mobile station 

The proposed downlink OTD positioning technique has having downlink observed time difference measurement 

the following exemplary disadvantages. Because the liming capabilities according to further embodiments of the present 

of the neighboring (non-serving) base transceiver stations is invention, 
completely unknown to the mobile station when it begins the 

downlink OTD process, the mobile station must perform the 20 DETAILED DESCRIPTION 

FSC-SSC correlation processing for the entirety of its base pjQ 2 Hlustrates one example of a pertinent portion of a 

transceiver station's idle period(s). Thus, the matched filter wireless communication system including the downlink 

used in detectmg the FSC peak must disadvantageously observed time difference measurement capability according 

operate for the entire length of each idle penod. Also, ^o the present invention. The invention is implemented in a 

because the codes in the SSC pattern are different in each 25 network in the example of FIG. 2. As shown in FIG. 

time slot, the mobile station must correlate with several 2. a GSM mobile switching center MSG is coupled for 

SSCs, and then save the results for non-coherent combining. communication with a plurality of GSM base station con- 

This disadvantageously requires additional computation ^^^^^ bscs. which are in turn coupled to communicate 

capability and additional memory. more GSM base transceiver stations BTSs. The 

Because the FSC-SSC correlation processmg must 30 base transceiver stations are capable of radio communication 

sequentially follow the FSC peak detection, the acquisition ^ plurality of mobile stations MSs via the air interface, 

time in the proposed downlink OTD approach can be Communication from the MSC to the MSs via the BSCs and 

disadvantageously long. Also, urban areas characterized by ^^e BTSs is well known in the art. 

high interference levels, and rural areas with large distances ct/^ 1 ^^A ui 1 ♦ ♦ xmt 

. t_ L * ■ * *' 1 J'o: 1* J ^5 FIG. 2 also includes a mobile location center MLC 

between base transceiver stations, can make It difficult, and 35 ^ ^ . ^ • ♦ u j- n *u u i 

, ^ J ^ . r^c^^ J ^. -.I. coupled to communicate bidirectionally with the mobile 

sometimes impossible, to detect the FSC and the SSC with f.. , ..^^ . , ^^x* • i- 

- . u switching center MSC using conventional GSM signahne 

sufncient probabibty. ^ 1 , xmx ^ 1 * 

. ^. . , ^ ^ J . ^ J protocol. In FIG. 2, the MLC can receive a request to locate 

Another problem is that the codes assoaated with differ- f. ^ u-, . 1*0^ o l . • 

^ , : . , . •* u- u the position of a mobile station MSI. Such a request is 

ent base transceiver stations have quite high cross- * • n • j ^ 1 r 1-1 1 j . 

, . J 11 J »■ 1 J An typically receivcd from a location application 21 coupled to 

correlations, because the FSC codes are all identical and 40 j »*t^ i i- Ky^ 

, \r . c u oo/^ * u . communicate with the MLC. The location application 21 can 

because the 16 codes of each SSC pattern represent a subset , , .... ^. . ... '^'^^ 

.TiT- i-mfuu be a node withm the network itself, or an external location 

produced from a set 01 17 unique codes. These high cross- i- *• t ♦ . . i ♦ *u 

^ ... , ... . -.u- I u f appUcation. In response to the request to locate the position 

correlations do not die out with increased numbers of y ... , *u • . . .i. 5 i . 

... i. u .u J .J of mobile station MSI, the MLC interrogates the network to 

combined correlations, because the same codes are repeated *i. u j « • *u • mx? *u • ^o»* 

f rp. . J. , , , . ,u u A< thereby determme the serving BTS 23 (i.e., the serving GSM 

m every frame. This disadvanlaeeously mcreases the prob- 45 ^ ,\ i_ , . . r 

i_ M *u u i 1 . T-o.^ cell), and decides which BTSs should be selected for the 

abmty that the mobile station may correlate a given FSC j i u j j-a 

peak to the wrong SSC pattern, especially if the FSC from ^'^^^^'^ ^'"^^ ^^^^^^^^^ measurements, 

a strong base transceiver station arrives temporally close to generate a positiomng request mes- 

the FSC from a weaker base transceiver station. sage for mobile station MSI, indicating the frequencies and 

It is desirable in view of the foregoing to improve the so BSICs (the BSICs are conventionally available in networks 

mobile station's ability to detect downUnk signals used in ^^^^ network) of the base transceiver stations 

known downlink observed time difference approaches. selected to be monitored, and the real time differences RTDs 

The present invention attempts to overcome the afore- between the serving BTS and each of the selected BTSs. The 

mentioned disadvantages of known downlink observed time positionmg request message can be communicated from the 

difference approaches by providing for improved sensitivity 55 MLC to MSI via MSC, BSC 21, BTS 23, and the air 

in detecting the downlink communication sisals used for interface between BTS 23 and MSI. Because MSI knows 

making observed time difference measurements at mobile ^hen synchronization bursts wiU amve from its own serving 

stations. BTS, MSI can use the RTD information to calculate 

approximately when synchronization bursts will arrive from 

BRIEF DESCRIPTION OF THE DRAWINGS the selected neighboring BTSs. This will be described in 

FIG. 1 diagrammatically illustrates how the location of a more detail hereinafter, 

mobile station can be detennined using downlink observed The aforementioned information can also be sent to MSI 

time difference measurements. as a dedicated message during, for example call setup. 

FIG. 2 is a block diagram of an exemplary wireless Moreover, the aforementioned information can also be sent 

communications system including downlink observed time 65 to MSI periodically on a broadcast control channel as a 

difference measurement capability according to the present system information message. The RTDs can be calculated by 

invention. the MLC using OTD information received from a reference 
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mobile station, as described hereinabove, or the RTDs can n-/W div (26x51) (Eq. 6) 

be provided to the MLC using other conventional tech- _ _ , ^ ^ 

. ^ ^ Tl'FN mod 26 (Eq. 7) 

Diques. 

FIGS. 3-5 illustrate the concept of real time differences n»FN mod 5i (Eq. 8) 

among base transceiver stations in GSM networks such as ^ 

the example GSM network portion of FIG. 2. 73'o(73-i) div lO (Eq. 9) 

FIG. 3 iUustrates the real Ume difference between the Thus, once the current frame number FN2 of BTS2 has been 

frame structure timing of a pair of base transceiver stations calculated as shown above with respect to equations 2-5, 

designated m FIG. 3 as BTS2 and BTSl. In GSM, the t^en the parameter T3 can be determined by plugging FN2 
TDMA frames used by the base transceiver stations are ^" equation 8 above. 

numbered in a repetitive cyclic pattern, each cycle (also In conventional GSM networks, the synchronization burst 
called a hyperframe) including 2,715,648 frames numbered occurs in time slot 0 of frames 1, U. 21, 31 and 41 of 

as frame 0 through frame 2,715,647. In the example of HG, ^ 51-frame repeating sequence of TDMA frames transmitted 

3, frame 0 of BTSl timewise overlaps with frame 828 of on the BTS's BCCH (broadcast control channels) carrier. 

Thus, T3 above indicates where the current frame FN2 is 

Referring now to FIG. 4, each TDMA frame in GSM is located within the 51 -frame repeating sequence. Because, as 

divided into eight time slots TS, numbered time slot 0 mentioned above, the synchronization burst SB occurs in 

through time slot 7. As shown in FIG. 5, each GSM time slot time slot 0 of frames 1, 11, 21, 31 and 41 of this 51-frame 

is further divided into 625 quarter bits QB, so that during repeating sequence, the next T3 (call it T3n) that satisfies the 

each time slot a total of 625/4=156.25 bits are transmitted. relationship, (T3-1) mod 10«0, will designate the frame of 

The real time difference RTD between BTS2 and BTl is thus BTS2 in which the next synchronization burst SB will occur. . 

conventionaUy expressed as the triplet (FND, TND, QND), The corresponding frame number (call it FN2n) is then 

wherein FND is the difference (FN2-FN1) between the determined by: 
TDMA frame numbers of BTS2 and BTSl, TND is the 

difference (TN2-TN1) between the time slot numbers of FN2n={FN2+DT3) mod 2,715,648, (Eq. lo) 

BTS2 and BTSl, and QND is the difference (QN2-QN1) , _ , 

between the quarter bit numbers of B're2 and BTSl. For ^^^/^ 073=(73«-73) mod 51. 

example, with reference to FIGS. 3-5, if quarter bitO of time , ^^^^ the parameters Tl, T2 and 13 can be determined by 

slot 0 of frame 0 of BTCl is aligned in time with quarter bit P^"Sf .^"^ ™2n mto equations 6 and 7 and pluggmg T3n mto 
37 of time slot 6 of frame 828 of B're2, then the real time '"^'^^ ' parameters 

difference RTD between BTSl and BTSl is given by the '^^pcTr^'^r^ if? h f"^'"".^ n^^ 

triplet (FN2-FN1, TO2-TN1, QN2-QN1), where FN2, 25 bits. The BSIC bits can be determmed from the BSIC 

W2 and QN2 are the frame number, time slot number and J^f^^^^^ii? ^^^^^f^ ^^^'/^^ ^'"^ 'TTTa^J^' 

. U-. u c . J CXI1 -TKM 1 rvKTi .„ .u. T2 aHci T3 cao be determined from equations 6, 7 and 9. The 

quarter bit number of BTS2, and FNl, TNI and QNl are the .., ... .. , . ' . .„ 

. r uT^i -m. .u . ' I . ■ /ato n £ A 35 mobile Station MSI can then apply to the aforementioned 25 

same parameters of BTSl. Thus, the triplet is (828-0, 6-0, ... ,, , .. , -i. j t j • .u /-.o.# 

-»7 K\ I A ■XTi f \ Ijjjj^ j ^gj2 jmo^ codmg algorithm described m the GSM 

,7^: u ^, /.t, • , , standard (ETSI GSM Specification 05.03). in Older to gen- 
When the mobile staUon MSI receives from MLC the real 25 bits the 78 encoded bits in the synchro- 
time difference RTD between its own serving base trans- nization burst 

ceiver station, for example BTSl of FIG 3, and another base ,„ ^^^^^^ ^^ ^^^-^^ ^j^^^^ ^ 

transceiver station on which it is to make downlink time of ^ ^ ^^^^ ^^^^^^ ^ 

arrival measurements, for example BTS2 of Fia 3 the gTSl, the frame number FN2n of BTS2 in which the 

mobile staUon MSI can use the RTD triplet (FND, TND. synchronization burst will occur. As mentioned above, the 

Sk^^^kmI^ ''^"^'"^ ".°"°^J^r ' synchronization burst always occurs in time slot 0, so the 

TNI. QNl) of the servmg base transceiver station BTSl to ^^^ile station MSI now knows exactly when the synchro- 

'^'"T^u^^u' nization burst will be transmitted by BTS2. Moreover, the 

of BTSl. Tlie foUowmg calculations can be made by the ^^^.y,, station MSI now also knows all 78 encoded bits 
Sf^'^Vif^^ '° determme tte current frame number ^^^^ ^ ^its of the synchronization burst. 

^ b Tfi^r ^"^^ knowledge of 142 bits rather than just 64 bits, the 

time base of BIdl. mobile station can achieve better accuracy in making time of 

GAa'-fiM+fiWD (Eq. 2) arrival measurements than in the conventional situation 

wherein only 64 bits are known. Moreover, with 142 known 

n«'-nvi+nvZH(OJV2'div625) (Eq.3) bits, it is possible for the mobile station MSI to achieve, in 

FNl'^FNl+FND+^TNZ' div 8) (Eq. 4) a far noisier environment, the same accuracy as could be 

^ 55 achieved using 64 bits in a less noisy environment. 
FJV2-flV2' mod 2,715,648 (Eq, 5) „ «u *• e 4U u i 4*- kaoi i * 

' Because the position of the mobile station MSI relative to 

In the foregoing equations, "div" represents integer a given neighboring BTS (e.g., BTS 28 of FIG. 2) is not 

division, and "mod" is modulo n division, wherein "x mod known, the synchronization burst SB from that BTS will not 

n"""the remainder when x is divided by n". arrive at the mobile station MSI at precisely the time that 

The synchronization burst SB in GSM contains 78 60 was calculated by the mobile station. FIG. 7 illustrates one 

encoded information bits and a predetermined 64 bit training example of bow a search window can be defined to encom- 

sequence, as is well known in the art. The 78 encoded pass the time at which the synchronization burst can be 

information bits contain BSIC and the so-called reduced expected to arrive at the mobile station MSI. Let FN denote 

frame number, conventionally expressed in three parts, Tl, the frame number of the next SB (SB2) that is expected to 
T2 and 13'. The conventional relationship between the frame 6S arrive from neighboring (non-serving) BTS2. How this 

number (FN) of the synchronization burst SB and the frame number is calculated can be found in Eq. 10. MSI 

parameters 11, T2 and T3* is as follows: knows when the corresponding SB (SBl) with the same 
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frame number will arrive, or would have arrived, from the calculates search windows for each selected base transceiver 

serving BTSl. Let this lime instant be denoted by TO, station, and outputs this search window information at 62 to 

relative to the mobile station's timebase. the time of arrival monitor. 

MSI is within the circle 71. The radius r of this circle can The time of arrival monitor makes time of arrival mea- 

e.g., be determined by the cell radius or derived from the 5 suremenls on the signals received from the BTSs at 68. The 

timing advance value. Consider the two extreme cases. One time of arrival monitor can use the calculated arrival time 

extreme case is when MSI is at 74. Then SB2 arrives at time information the window information and the 142 bit 

T0+RTD+dl2/c since SB2 travels dl2 further than SBl sequence mfomiatmn to make time of arrival measurements 

does. The other extreme case is when MSI is at 75. Then ^^l ^^^^ ^^^^Z^^^^. transceiver station. With this 

SB2 arrives at mRTD+(dl2-2r)/c. Thus, when the mobile lO "^[Tf?.' ' amval monitor can efficiently 

• i_ . ir oT»A • -J r*r« nTn^ schcdule the various measurements and, as necessary, can 

(dl2-2r)/c-k. T0+RTD+dl2/c+k]. where k accounts for ^^^^^ ^-^^^^^^ ^^^^ ^^^^^^ ^^^^^^ ^^^^^^ ^ j^^^^ 

inaccuraci^n the provided RTD and dl2 values. ^^^^ processing of the received signals for determina- 

Since RTD is known, MSI can predict with a certain ^^^^ ^^^^ ^an be done in any desired conven- 

uncertainty when the SB2 from BTS2 (non serving) will is tional manner, or in the manners described in detail in 

arrive. copending U.S. Ser. No. 08/978,960 filed on Nov. 26, 1997, 

The ability to calculate a search window permits the which is hereby incorporated herein by reference, 

synchronization burst to be detected with higher reliability After the desired time of arrival measurements have been 

compared to when the arrival time is completely unknown, made, the lime of arrival monitor can output at 66 either the 

and the complexity of the mobile station is reduced com- 20 time of arrival information or the observed time difference 

pared to prior art mobile stations. For example, data from the information to the MLC (via BTS 23, BSC 21 and MSC). 

whole search window can be received in real time and stored The MLC then uses this information in conventional fashion 

for later processing, which is not realistically feasible if the to determine the location of the mobile station MSI, which 

search window is required to be 10 TDMA frames long, as location is then provided in a suitable message to the 

is necessary to guarantee capturing the synchronization burst 25 requesting application 21 in FIG. 2. Alternatively, if MSI 

using conventional techniques. In addition, the search win- knows the geographic locations of the measured BTSs, then 

dow permits the total measurement time to be reduced. MSI can calculate its own position. 

Use of the RTD knowledge to calculate the starting lime Although OTD measurements on the GSM synchroniza- 

and search window for the synchronization burst SB can tion burst are described in detail above, it should be clear 

significantly reduce the measurement time in making down- 30 that the techniques of the invention are applicable to various 

link OTD measurements. Without receiving the RTD other types of bursts as well, 

information, the mobile station is conventioDally required to In CDMA systems such as those mentioned above, pro- 
search continuously until the frequency correction burst is viding RTD information to the mobile station results in 
detected, so that the mobile station knows the synchroniza- significant improvements over known downlink OTD tech- 
tion burst will occur in the next firame. With RTD informa- 35 niques. The mobile station can use the RTD information to 
tion corre^nding to all base transceiver stations to be calculate a search window generally in the manner described 
measured, the mobile station can schedule the various mea- above with respect to FIG. 7. Because the mobile station 
surements and limit the monitoring times to the search now knows the timing differences between its serving base 
window periods, which is not possible using the prior art transceiver station and the respective neighboring base 
scanning techniques. 40 transceiver stations, the geometry of FIG. 7 can be used as 
FIG. 6 illustrates an example implementation of a perti- above to determine search windows for the respective neigh- 
nent portion of the mobile station MSI of FIG. 2 for making boring base transceiver stations. 

downlink observed time difference measurements according Then, for a given base transceiver station, the FSC peak 
to the present invention. The mobile station includes a detection and associated SSC correlations need be per- 
synchronization burst determiner 61 which receives as input 45 formed only during the search window in which the FSC and 
(for example from MLC of FIG. 2 via MSC, BSC 21 and SSC signals are expected to arrive at the mobile station. 
BTS 23) the frequency, the BSIC, and the RTD relative to Moreover, because the RTD information identifies not only 
the serving base transceiver station, of each base transceiver when the mobile station should monitor for arrival of signals 
station selected for OTD measurements. The synchroniza- from a given base transceiver station, but also identifies the 
tion burst determiner also receives information about the 50 base transceiver station and its code group, the SSC pattern 
distances between its serving base transceiver station and all associated with the base transceiver station can be a priori 
neighboring base transceiver stations, along with cell radius determined by the mobile station. Thus, for the base trans- 
information for all neighboring base transceiver stations. ceiver station of interest, the FSC peak detection and the 
This information can be periodically updated by MLC (as FSC-SSC correlation can be performed simultaneously, 
MSI roams), and stored into a memory as shown at 63 in 55 thereby advantageously reducing acquisition time signifi- 
FIG. 6, or the information can be included in the positioning cantly as compared to the above-described known tech- 
request message provided to the synchronization burst deter- niques wherein FSC-SSC correlation must follow FSC peak 
miner by MLC. detection. Reduction in acquisition time permits a corre- 
The synchronization burst determiner 61 determines for spending reduction in the length of the idle periods during 
each selected BTS the approximate expected arrival time of 60 which the time of arrival information is acquired. Such 
the synchronization burst relative to the firame structure time reduction in the idle periods improves the downlink capacity 
base 60 of the serving cell (serving base transceiver station), of the network. 

and outputs this information at 64 to a time of arrival As a further resuh of the mobile station's a priori knowl- 

monitor 65. Also at 64, the synchronization burst determiner edge of the SSC pattern, there is no need to correlate the FSC 

outputs to the time of arrival monitor the 78 encrypted bits 65 peaks with several SSC patterns, as in the known techniques, 

and the 64 training bits of the synchronization burst of each This reduces memory and computation requirements in the 

selected BTS. The synchronization burst determiner also mobile station. 



07/24/2004, EAST Version: 1.4.1 



us 6,356,763 Bl 
11 12 

Because the FSC peak detection and the FSC-SSC cor- is to perform downlink OTD measurements. The input 81 

relation are performed simultaneously, the results of these also receives from the network code group identification 

two operations can be combined for each time slot, which information for each base transceiver station. In an embodi- 

provides improved signal strength and thus improved hear- ment wherein broadcast channels arc to be measured, the 

ability. 5 input 81 receives, in addition to the code group identification 

Because a search window is established for each moni- information, long code identification information for the 

lored base transceiver station, the probability of selecting broadcast channel of each base transceiver station, 

signals from the wrong base transceiver station is signifi- , ^ ^^^^^^ determiner 83 receives the RTD information 

canUy reduced. Furthermore, because the correlations are fj;^"^ ^^e network calculates search wmdows generally in 

f ' • «f iu^ tK« «r^k .n 'he manner described above with respect to FIG. 7, and 

performs! only in the vicmity of the true peak, the prob- lo ^ ^^^^^ information to a CDMAtime of arrival 

abihty of selectmg a false peak is a^o reduced. ^^^^ ^^^^^^^ ^5 ^^^.^^^ ^5 ^^^^^^ ^^^^^ 

Another advantage of providing the RTD iDformation to operations (e.g., peak detection and correlation) to produce 

the mobile station is that, with the RTD information and j^e time of arrival measurement for each desired base 

corresponding search window, the mobile station can cor- transceiver station. 

relate with signals other than the FSC and SSC. For 15 in an embodiment using FSC/SSC monitoring, a code 

example, a mobile station can correlate with a broadcast generator 87 receives from input 81 code group identifica- 

channel of the base transceiver station (for example a tion information for each base transceiver station, generates 

broadcast channel identified from a neighbor list of neigh- therefrom the SSC patterns, and at 84 provides these SSC 

boring base transceiver stations) instead of, or in addition to, patterns to the monitor 85. In another embodiment wherein 

FSC/SSC. Along with the RTD information, the network can 20 broadcast channels are to be measured, the code generator 

identify for the mobile station the respective code groups of 87 also receives from input 81 long code identification 

the base transceiver stations, and also the respective long information for the broadcast channel of each base trans- 

(spreading) codes of the broadcast channels. From the code ceiver station, generates the long codes in response to the 

group identification information and the long code identifi- code group identification information and the long code 

cation information, the mobile station can, using conven- 25 identification information, and at 84 provides the long codes 

tional techniques, generate the entire long code (e.g., 40,960 to the monitor 85. 

chips) of the broadcast channel of a given base transceiver The monitor 85 monitors the CDMA air interface at 89 in 

station. accordance with the search windows, and makes the desired 

A broadcast channel, for example the Common Control time of arrival measurements. The monitor 85 can output to 
Physical Channel CCPCH of the aforementioned W.(^^^30-the network at 86 either the TOA information or the OTD 

commimicalions systems, typically has a power level on the information. The network (e.g., MLC of FIG. 2) can use this 

same order as the sum of the FSC signal power plus the SSC information in conventional fashion to determine the loca- 

signal power. Also, such broadcast channel is transmitted tion of the mobile station. Alternatively, if the mobile station 

continuously, rather than ten percent of the time as with knows the geographic locations of the measured base trans- 

FSC/SSC. Accordingly, the signal of the broadcast channel 35 ceiver stations, then the mobile station can calculate its own 

contains much more eneigy than the FSC/SSC signals. This position. 

higher energy level provides improved hearabillty and per- The window determiner 83 can receive input information 
mits faster acquisition. about the distances between its serving base transceiver 
Because the broadcast channel signal is continuously station and all neighboring base transceiver stations, along 
transmitted, it permits a much higher utilization of idle 40 with cell radius information for all neighboring base trans- 
periods than can be achieved using FSC/SSC. For example, ceiver stations, in order to assist the window determiner in 
in any given time slot, the broadcast channel provides ten determining the search windows. The distance information 
times as many symbols for correlating than does FSC/SSC. can be periodically updated by MLC (as the mobile station 
This permits the use of shorter and/or less frequent idle roams), and stored into a memory as shown at 82 in FIG. 8, 
periods, thus further improving the downlink capacity of the 4S or the infonnation can be included in a positioning request 
network. message sent to the mobile station by MLC. The window 
Because the broadcast channel represents only one determiner uses the RTD information to determine for each 
"code", the amount of memory needed for non-coherent monitored base transceiver station the approximate expected 
combining is half of that required when correlating FSC and arrival time of the monitored signal relative to the time base 
SSC (two codes) Also, because base transceiver stations in 50 80 of the serving base transceiver station, and combines this 
the same vicinity will have unique broadcast channels, the expected arrival time information with the distance infor- 
probability of selecting the wrong base transceiver station is mation to produce a suitable search window, 
negligible. The unique channels provide cross-correlation It will be evident to workers in the art that the exemplary 
properties that are much better (lower cross-correlation) than mobile station portions of FIG. 6 and FIG. 8 can be readily 
with FSC/SSC, so the probability of selecting a false peak is 55 implemented by suitably modifying hardware, software, or 
much,smallerjhan when using FSC/SSC. both, in a data processing portion of a conventional mobile 

FIG. 8 diagrammatically illustrates pertinent portions of station, 

^an- example mobile station which can perform-downlink^ In view of the foregoing description, it should be clear 
^OTD measurements in CDMA systems such as'mtntioned that the downlink observed time difference techniques of the 

^ above. Such CDMA systems can have generally the same 60 present invention improve the sensitivity of downlink 

^architecture as shown in FIG; 2, but with the air interface ^ observed time difference measurements by providing the 
^implemented'according to CDMA or WCDMA techniques.' mobile station with more known bits from the synchroniza- 

The mobile station of FIG. 8 includes an input 81 for tion burst SB, enhance the accuracy of the time of arrival and 

receiving from the network (e.g., MLC of FIG. 2) RTD observed time difference measurements, reduce the risk of 

information indicative of the real time differences between 6S measurement errors, reduce the time required to make the 

the serving base transceiver station and the respective neigh- necessary measurements, and require less memory and data 

boring base transceiver stations on which the mobile station processing capability in the mobile station. 
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Although exemplary embodiments of the present inven- 4. The method of claim 2, wherein said providing step 

tion have been described above in detail, this does not limit further includes: 

the scope of the invention, which can be practiced in a providing real time difference information indicative of 

variety of embodiments. differences between a time base used by a radio trans- 

t • 1 • ^ ' • ^ mitter serving the mobile communication station and 

wnal is Claimed is: respective time bases used by the radio transmitters 

1. A method of usmg a mobile communication station in being measured- and 

a wireless communication network to measure respective ^^,p^^3^ j^e real time difference information, 

times of arrival of Code Division Multiple Access (CDMA) determining, relative to the time base used by the 

radio signals respectively transmitted by at least two radio serving radio transmitter, a plurality of points in time at 

transmitters in the network, said method comprising the which the respective radio signals are expected to 

steps of: arrive at the mobile communication station. 

, , . . . ... 5. The method of claim 4, wherein said providing step 

providmg the mobile communication station with real f^^^^^^ includes using the points in time to determine 

time difference information indicative of differences respective periods of time during which the respective radio 

between a time base used by a radio transmitter serving signals are expected to arrive at the mobile communication 

the mobile communication station and respective time station, and said monitoring step including the mobile com- 

bases used by the other radio transmitters; munication station monitoring for arrival of each radio 

providing the mobile communication station with infor- signal during the corresponding period of time. 

mation indicative of spreading codes used by the radio . 6- The method of claim 5. wherein said usmg step 

transmitter serving the mobile communication station '° "^^^J^^^^ "^^^^^ communication station using the pomts 

and the other radio transmitters; ^^'^I'^f^ the respective penods of time. 

7. The method of claim 5, wherein said usmg step 

the mobile communication station determining, in includes accounting for respective distances to be traveled 

response to the real time difference information and by the radio signals in order to reach the mobile communi- 

relative to the time base used by the radio transmitter 25 cation station. 

serving the mobile communication station, a plurality 8. The method of claim 7, wherein said accounting step 

of points in time at which the respective CDMA radio includes estimating, for each radio signal, a maximum 

signals are expected to arrive at the mobile communi- possible distance of travel and a minimum possible distance 

cation station; of travel. 

determining, by the mobile communication station, the 30 ^- ^he method of claim 8, wherein said accounting step 

spreading codes used by the radio transmitter serving includes, for each radio signal, establishing a beginning 

the mobile communication station, from the informa- P^^°^ assoaatcd period of time based on the point in 

tion indicative of the spreading codes; and ^^^^^ expected and the mimmum possible 

. . , . .M . . distance of travel, and establishing an ending point of the 

for each CDMA radio signal, the mobUe commumcatton ^^-^^^ -^^ „j ^^^^ j^^j^ ^ ^, ^^.^^ 

suuon momtormg using the spreading codes for 35 ^^^^ ^ maximum possible distance of 

arrival of the CDMA radio signal during a period of travel 

time after said point in time at which the CDMA radio ^q 'j^^ ^^^^^^ ^j^^ 4^ ^^^^^^ determining step 

signal IS expected to arrive. includes the mobile communication station determining the 

2. A method of using a mobile communication station in points in time 

a wireless coramunication network to measure respective « J^^^ „f ^^^^ ^ ^^^^^.^ 
times of arrival of Code Division Multiple Access (CDMA) ^-^^^^^^ ^^^^^-^ ^ ^ ^^^^^ communication network, 
radio signals respectively transmitted by at least two radio ^ ^^^^^ ^^^^ ^ ^^^^^^ ^j^^,^^ 
transmitter m the network, said method compnsing the ^^^^ation network is a CDMA network, 
steps or. 13. A method of locating the position of a mobile corn- 
providing information indicative of when the CDMA munication station in a wireless communication network, 
radio signals are expected to arrive at the mobile comprising: 

communication station; receiving spreading code information; 

providing information indicative of spreading codes used determining from the received spreading code informa- 

by the at least two radio transmitters; tion the spreading codes used by at least two radio 

determining, by the mobile communication station and transmitters in the wireless communication network; 

from the information indicative of the spreading codes, measuring at the mobile communication station respec- 

the spreading codes used by the at least two radio tive times of arrival of Code Division Multiple Access 

transmitters; and (CDMA) radio signals respectively transmitted by the 

the mobile communication station monitoring for arrival 55 at least two radio transmitters in the network, including 

of the CDMA radio signals of broadcast channels providing information indicative of when the CDMA 

associated with the at least two radio transmitters using radio signals are expected to arrive at the mobile 

the spreading codes and based upon the information communication station, and the mobile communication 

indicative of when the CDMA radio signals are station monitoring for arrival of the CDMA radio 

expected to arrive. 60 signals using the spreading codes and based upon the 

3. The method of claim 2, wherein said providing step information indicative of when the CDMA radio sig- 
includes providing information indicative of respective peri- nals are expected to arrive; and 

ods of time during which the respective radio signals are using the measured times of arrival to locate the position 

expected to arrive at the mobile communication station, and of the mobile communication station, 

said monitoring step including the mobile communication 65 14. A method of determining the time of arrival of a Code 

station monitoring for arrival of each radio signal during the Division Multiple Access (CDMA) radio signal from at least 

corresponding period of time. two radio transmitters at a radio communication station 
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said 



operating in a wireless communication network, 
method comprising the steps of: 

obtaining from the wireless communication network 
information from which an informational content of the 
CDMA radio signal can be determined but which 
information does not itself reveal the informational 
coDtCDt of the CDMA radio signal; 

determining the informational content of the CDMA radio 
signal in response to the information; 

receiving code group identification information and gen- 
erating long codes therefrom; 

monitoring for arrival of CDMA radio signals during a 
predetermined time interval in response to the infor- 
mation and the long codes; and 

using the informational content of the CDMA radio signal 
to measure the time of arrival of the CDMA radio 



30 



15 



20 



25 



30 



35 



40 



15. The method of claim 14, wherein said information 
includes information indicative of transmission timing of the 
CDMA radio signal. 

16. The method of claim 15, wherein said transmission 
timing information is real time difference information 
indicative of a difference between a time base known to the 
radio communication station and a time base used by a radio 
transmitter from which the CDMA radio signal is to be 
transmitted. 

17. The method of claim 14, wherein said information 
includes information indicative of a radio transmitter from 
which the CDMA radio signal is to be transmitted. 

18. An apparatus for use in locating the position of a 
mobile communication station in a wireless communication 
network, comprising: 

a determiner for determining when each of a plurality of 
Code Division Multiple Access (CDMA) radio signals 
from at least two radio transmitters is expected to arrive 
at the mobile communication station; 

a radio signal monitor for measuring respective times of 
arrival of the CDMA radio signals, said radio signal 
monitor provided in the mobile conununication station 
and having an input coupled to said determiner to 
receive therefrom information indicative of when the 
CDMA radio signals are expected to arrive at the 
mobile communication station, said monitor responsive 
to said information to monitor for arrival of the CDMA 45 
radio signals; and 

a code generator coupled to said radio signal monitor for 
providing thereto codes, the radio signal monitor using 
the codes to monitor for arrival of the CDMA radio 
signals. 

19. The apparatus of claim 18, wherein said determiner is 
provided in the mobile communication station. 

20. The apparatus of claim 18, wherein said determiner 
determines respective periods of time during which the 
respective radio signals are expected to arrive at the mobile 
communication station. 

21. The apparatus of claim 18, wherein said determiner 
includes an input for receiving real time difference infor- 
mation indicative of differences between a time base used by 
a radio transmitter serving the mobile communication sta- 
tion and respective time bases used by radio transmitters 
which transmit the radio signals, said determiner responsive 
to the real time difference information for determining, 
relative to the time base used by the serving radio 
transmitter, a plurality of points in time at which the respec- 
tive radio signals are expected to arrive at the mobile 
communication station. 
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22. The apparatus of claim 21, wherein said determiner is 
operable to use the points in time to determine respective 
periods of time during which the respective radio signals are 
expected to arrive at the mobile communication station. 

23. The apparams of claim 22, wherein said determiner is 
operable during determination of said periods of lime to 
account for respective distances to be traveled by the radio 
signals in order to reach the mobile communication station, 
said determiner operable to estimate maximum possible 
distances of travel and minimum possible distances of travel 
and, for each radio signal, to estabhsh a beginning point of 
the associated period of time based on the point in time at 
which arrival is expected and the minimum possible distance 
of travel, and to establish an ending point of the associated 
period of time based on the point in time at which arrival is 
expected and the maximum possible distance of travel. 

24. The apparatus of claim 18, wherein the wireless 
communication network is a cellular communication net- 
work. 

25. The apparatus of claim 18, wherein the wireless 
communication network is a CDMA network. 

26. The apparatus of claim 18, wherein said codes include 
spreading codes respectively associated with said CDMA 
radio signals. 

27. The apparatus of claim 18, wherein said codes inchide 
codes carried by said CDMA radio signals. 

28. The apparatus of claim 27, wherein said codes include 
code patterns respectively associated with radio transmitters 
used to produce the respective CDMA radio signals. 

29. The apparatus of claim 18, wherein said code gen- 
erator includes an input for receiving code identification 
information responsive to which said codes are provided. 

30. The apparatus of claim 18, wherein said code gen- 
erator is provided in the mobile communication station. 

31. An apparatus for measuring the time of arrival of a 
Code Division Multiple Access (CDMA) radio signal 
thereat, comprising: 

an input for receiving information from which an infor- 
mational content of the CDMA radio signal can be 
determined but which information does not itself reveal 
the informational content of the CDMA radio signal; 

a determiner coupled to said input and responsive to said 
information for determining the informational content 
of the CDMA radio signal; 

a code generator for receiving code group identification 
information and generating long codes therefrom; and 

a radio signal monitor for measuring the lime of arrival of 
the CDMA radio signal, said radio signal monitor 
coupled to said determiner for using said informational 
content of the CDMA radio signal in measuring the 
time of arrival of the CDMA radio signal, said radio 
signal monitor coupled to said code generator for 
receiving the long codes and for monitoring for arrival 
of the CDMA radio signals during a predetermined 
time interval in response to the information and the 
long codes. 

32. The apparatus of claim 31, wherein said information 
includes information indicative of transmission timing of the 
CDMA radio signal. 

33. The apparatus of claim 32, wherein said transmission 
timing information is real time difference information 
indicative of a difference between a time base known to the 
apparatus and a time base used by a radio transmitter from 
which the CDMA radio signal is to be transmitted. 

34. The apparatus of claim 31, wherein said information 
includes information indicative of a radio transmitter from 
which the CDMA radio signal is to be transmitted. 
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35. The apparatus of claim 31, wherein the apparatus is a 
mobile radio communication station. 

36. A method of using a mobile communication station in 
a wireless communication network to measure respective 
times of arrival of Code Division Multiple Access (CDMA) 5 
radio signals respectively transmitted by at least two radio 
transmitters in the network, comprising: 

providing information indicative of when the radio signals 
are expected to arrive at the mobile communication 
station; and ^0 

the mobile communication station monitoring for arrival 
of the radio signals in response to the information 
including the steps of: 

correlating said radio signal with a first code that is 
periodically transmitted by the associated radio 
transmitter; and 

simultaneously with said correlating step, correlating 
said radio signal with a code pattern that includes a 
plurality of second codes which are sequentially 
transmitted by the associated radio transmitter such 
that each of the second codes in the code pattern is 
transmitted simultaneously with one of said periodic 
transmissions of the first code. 

37. The method of claim 36, including providing, for each 
radio transmitter, information indicative of a code group to 
which the radio transmitter belongs, and further including 
the mobile communication station determining said code 
pattern in response to said code group information. 

38. The method of claim 36, including detecting said 
transmitted first and second codes by combining results of 
said correlating steps. 
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39. A system for measuring respective times of arrival of 
Code Division Multiple Access (CDMA) radio signals 
respectively transmitted by radio transmitters, said system 

comprising: 

a serving radio transmitter providing information indica- 
tive of when the CDMA radio signals are expected to 
arrive, said serving radio transmitter periodically trans- 
mitting a first code and sequentially transmitting a 
plurality of second codes such that each of the plurality 
of second codes in a code pattern is transmitted simul- 
taneously with a periodic transmission of the first code; 
and 

a mobile communication station monitoring for arrival of 
the CDMA radio signals based upon the information 
provided by the serving radio transmitter, correlating 
the CDMA radio signals with the first code, substan- 
tially simultaneously correlating the CDMA radio sig- 
nals with the code pattern that includes the plurality of 
second codes and determining the limes of arrival of 
the CDMA radio signals based upon the correlated 
CDMA radio signals, 

40. The system of claim 39, wherein said serving radio 
transmitter providing for each radio transmitter, information 
indicative of a code group to which each radio transmitter 
belongs, and further including the mobile communication 
station determining said code pattern in response to said 
code group information. 

41. The system of claim 39, wherein said mobile com- 
munication station detecting said first and said second codes 
by combining results of the correlated radio signals. 
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